/*
 * @lc app=leetcode.cn id=482 lang=javascript
 *
 * [482] 密钥格式化
 */

// @lc code=start
/**
 * @param {string} S
 * @param {number} K
 * @return {string}
 */
var licenseKeyFormatting = function(S, K) {
   let len=S.length
   let str=[]
   let count=0
   for(let i=len-1;i>=0;i--){
       if(S[i]!="-"){
           str.push(S[i])
           count++
       }if(count==K){
           str.push("-")
           count=0
       }
   }
   if(str[str.length-1]=="-")str.pop()
   return str.reverse().join("").toUpperCase()
};
// @lc code=end

